package org.cipango.util;

import org.eclipse.jetty.util.TypeUtil;
import org.eclipse.jetty.util.Utf8StringBuffer;

import java.text.ParseException;
import java.util.BitSet;

public class StringUtil {

    final static String[] hex = {
            "%00", "%01", "%02", "%03", "%04", "%05", "%06", "%07",
            "%08", "%09", "%0a", "%0b", "%0c", "%0d", "%0e", "%0f",
            "%10", "%11", "%12", "%13", "%14", "%15", "%16", "%17",
            "%18", "%19", "%1a", "%1b", "%1c", "%1d", "%1e", "%1f",
            "%20", "%21", "%22", "%23", "%24", "%25", "%26", "%27",
            "%28", "%29", "%2a", "%2b", "%2c", "%2d", "%2e", "%2f",
            "%30", "%31", "%32", "%33", "%34", "%35", "%36", "%37",
            "%38", "%39", "%3a", "%3b", "%3c", "%3d", "%3e", "%3f",
            "%40", "%41", "%42", "%43", "%44", "%45", "%46", "%47",
            "%48", "%49", "%4a", "%4b", "%4c", "%4d", "%4e", "%4f",
            "%50", "%51", "%52", "%53", "%54", "%55", "%56", "%57",
            "%58", "%59", "%5a", "%5b", "%5c", "%5d", "%5e", "%5f",
            "%60", "%61", "%62", "%63", "%64", "%65", "%66", "%67",
            "%68", "%69", "%6a", "%6b", "%6c", "%6d", "%6e", "%6f",
            "%70", "%71", "%72", "%73", "%74", "%75", "%76", "%77",
            "%78", "%79", "%7a", "%7b", "%7c", "%7d", "%7e", "%7f",
            "%80", "%81", "%82", "%83", "%84", "%85", "%86", "%87",
            "%88", "%89", "%8a", "%8b", "%8c", "%8d", "%8e", "%8f",
            "%90", "%91", "%92", "%93", "%94", "%95", "%96", "%97",
            "%98", "%99", "%9a", "%9b", "%9c", "%9d", "%9e", "%9f",
            "%a0", "%a1", "%a2", "%a3", "%a4", "%a5", "%a6", "%a7",
            "%a8", "%a9", "%aa", "%ab", "%ac", "%ad", "%ae", "%af",
            "%b0", "%b1", "%b2", "%b3", "%b4", "%b5", "%b6", "%b7",
            "%b8", "%b9", "%ba", "%bb", "%bc", "%bd", "%be", "%bf",
            "%c0", "%c1", "%c2", "%c3", "%c4", "%c5", "%c6", "%c7",
            "%c8", "%c9", "%ca", "%cb", "%cc", "%cd", "%ce", "%cf",
            "%d0", "%d1", "%d2", "%d3", "%d4", "%d5", "%d6", "%d7",
            "%d8", "%d9", "%da", "%db", "%dc", "%dd", "%de", "%df",
            "%e0", "%e1", "%e2", "%e3", "%e4", "%e5", "%e6", "%e7",
            "%e8", "%e9", "%ea", "%eb", "%ec", "%ed", "%ee", "%ef",
            "%f0", "%f1", "%f2", "%f3", "%f4", "%f5", "%f6", "%f7",
            "%f8", "%f9", "%fa", "%fb", "%fc", "%fd", "%fe", "%ff"
    };

    public static String encode(String s, BitSet bs)
    {
        StringBuilder buf = null;
        int len = s.length();
        for (int i = 0; i < len; i++) {

            int ch = s.charAt(i);

            if (bs.get(ch)) {
                if (buf != null)
                    buf.append((char) ch);
            } else {
                if (buf == null) {
                    buf = new StringBuilder(s.length() * 3);
                    buf.append(s, 0, i);
                }

                if (ch <= 0x007f) {
                    buf.append(hex[ch]);
                } else if (ch <= 0x07FF) {
                    buf.append(hex[0xc0 | (ch >> 6)]);
                    buf.append(hex[0x80 | (ch & 0x3F)]);
                } else {
                    buf.append(hex[0xe0 | (ch >> 12)]);
                    buf.append(hex[0x80 | ((ch >> 6) & 0x3F)]);
                    buf.append(hex[0x80 | (ch & 0x3F)]);
                }
            }
        }
        if (buf != null)
            return buf.toString();
        return s;
    }

    public static String decode(String encoded) throws ParseException {
        Utf8StringBuffer buffer = null;
        int length = encoded.length();

        for (int i = 0; i < length; i++) {
            try {
                char c = encoded.charAt(i);
                if (c == '%') {
                    if (buffer == null) {
                        buffer = new Utf8StringBuffer(length);
                        buffer.getStringBuffer().append(encoded, 0, i);
                    }
                    if (i + 2 >= length)
                        throw new ParseException("expecting % HEXDIG HEXDIG", i);

                    int o = i + 1;
                    i += 2;
                    try {
                        buffer.append((byte) TypeUtil.parseInt(encoded, o, 2, 16));
                    } catch (NumberFormatException e) {
                        throw new ParseException("expecting % HEXDIG HEXDIG", i - 2);
                    }
                } else if (buffer != null) {
                    buffer.getStringBuffer().append(c);
                }
            } catch (Exception e) {
                throw new ParseException("invalid utf8", i);
            }
        }

        if (buffer == null)
            return encoded;

        return buffer.toReplacedString();
    }

    public static boolean isEmpty(String s) {
        return s == null || s.length() == 0;
    }

    public static boolean startsWithIgnoreCase(String s, String prefix) {

        int length = prefix.length();

        if (s.length() < length)
            return false;

        for (int i = 0; i < length; i++) {
            char c1 = s.charAt(i);
            char c2 = prefix.charAt(i);

            if (c1 == c2)
                continue;

            if (Character.toUpperCase(c1) != Character.toUpperCase(c2) && Character.toLowerCase(c1) != Character.toLowerCase(c2))
                return false;
        }
        return true;
    }

    public static String stripLeading(String s) {
        int index = 0;
        int length = s.length();

        while (index < length && (s.charAt(index) <= ' '))
            index++;

        return s.substring(index);
    }

    public static String stripTrailing(String s) {
        int index = s.length();

        while (index !=0 && (s.charAt(index) <= ' '))
            index--;

        return s.substring(0, index);
    }
}
